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SUMMARY 


An  application  study  of  the  US  Army  Missile  Command  (MICOM) 
exploratory  research  and  development  resource  allocation  and  project 
selection  problem  is  conducted*  Research  focused  on  four  areas: 

1)  description  of  the  problem  environment;  2)  development  of  a  methodo¬ 
logy;  3)  demonstration  of  the  methodology;  and  4)  comparison  of  MICOM' s 
and  the  proposed  technique. 

The  problem  environment  is  developed  by  describing  the  Army's 
Research  and  Development  organization  and  current  budgetary  process  in 
allocating  financial  resources  among  exploratory  research  and  develop¬ 
ment  projects.  A  discussion  is  presented  on  zero-base  budgeting 
procedures  employed  by  MICOM  to  meet  budget  limits  and  decrements. 

After  a  review  of  several  categories  of  models,  a  methodology 
was  developed  that  featured  transforming  a  prioritized  project  list  of 
ordinal  rank  to  scaled  utility  values.  A  binary  integer  programming 
model  was  developed  that  maximized  the  Investment  return  of  projects 
selected  and  that  maintained  the  viability  of  the  MICOM  Laboratory. 

A  case  study  vcs  presented  using  data  furnished  by  the  Missile 
Command  to  illustrate  the  application  of  the  proposed  methodological 
approach.  A  corresponding  computer  code  capable  of  handling  this 
problem  size  was  discussed. 

The  comparison  of  solutions  generated  by  the  US  Army  Missile 
Command  and  the  proposed  technique  was  made  to  show  the  advantages  and 
limitations  of  both  methodological  approaches.  The  Laboratory  Director 


was  presented  with  an  improved  solution  technique  for  allocating 
resources  and  selecting  projects  to  meet  budget  limits  and  further 
budget  decrements. 
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CHAPTER  I 


INTRODUCTION 

Description  of  the  Problem 

In  May,  1980  Dobbins  [16]  in  his  Ph.D.  dissertation  developed 
and  demonstrated  a  methodology  that  transformed  several  Individual 
multi-criteria  rank-ordered  lists  of  Research  and  Development  (R&D) 
projects  or  products*  into  a  single,  aggregated,  prioritized  rank- 
ordered  list.  Inherent  also  in  his  work  was  the  introduction  of  a 
weighting  methodology  to  perform  this  conversion  of  single  ranked  lists 
from  various  formats.  The  decision-maker  and  others  who  aided  in  the 
subjective  judgemental  analysis  were  assigned  various  weights  to  aid  in 
the  prioritization  of  projects.  An  actual  example  cited  showed  that 
13  sublists  with  95  projects  and  44  requirements  were  successfully 
aggregated.  This  priority  listing  of  ordinally  ranked  projects  that 
resulted  subsequently  provided  the  decision-maker  with  a  management 
tool  in  the  investment  of  R&D  resources. 

The  allocation  of  R&D  resources  was  accomplished  in  a  strictly 
"top  down"  approach.  Directed  to  provide  maximum  return  for  invested 
funds  in  projects,  the  decision-maker  allocated  resources  in  a  manner 
consistent  with  the  priority  listing  of  ordinally  ranked  projects  until 


*The  words  "project"  and  "product"  can  be  used  interchangeably  to  denote 
a  "...  specifically  defined  v*iit  of  R&D  effort  or  group  of  closely 
related  R&D  effort  which  t>-  established  to  fulfill  a  stated  or 
anticipated  require.  o>  objective"  [22], 


the  available  budget  was  exhausted.  When  the  funds  ran  out,  those 
projects  remaining  below  the  "budget  limit"  were  not  funded.  If  the 
fund  limit  partitioned  a  project,  development  of  the  project  was  either 
curtailed  or  simply  not  funded.  So  it  was  either  a  case  of  a  project 
being  funded  at  its  projected  resource  level  or  not  at  all. 

Dobbins'  model  provided  a  valuable  management  tool  to  the 
decision-maker  faced  with  operating  an  R&D  organization  constrained  by 
zero-base  budgeting  regulations.  While  the  model  did  provide  a  lexi¬ 
cographic  ordering  of  projects,  it  was  not  capable  of  translating  an 
ordinal  ranking  into  a  cardinal  or  weighted  measure.  A  methodology  was 
developed  for  determining  that  one  project  was  preferred  to  another, 
but  it  did  not  provide  for  determining  a  weighted  measure  for  a  project 
to  distinguish  the  degree  one  project  was  preferred  in  relation  to 
others . 

While  the  method  of  allocating  constrained  resources  according  to 
the  priority  listing  of  ordlnally  ranked  projects  is  easily  accomplished 
once  the  listing  is  firmly  established,  this  approach  might  not  provide 
the  optimal  investment  return  to  the  organization.  For  example,  the 
goals  of  the  R&D  organization  might  be  better  attained  by  eliminating 
a  high  priority  project  in  favor  of  several  lower  ranked  ones  to  meet 
budget  limits  or  further  Imposed  budget  decrements. 

In  view  of  the  above,  it  appears  clear  that  a  solution  technique 
should  be  developed  that  will  provide  an  alternative  management  tool 
to  the  decision-maker  in  the  allocation  of  limited  resources.  The 
technique  must  also  be  capable  of  handling  various  in-house  constraints 
so  that  not  only  is  high  return  on  investment  generated  but  assures 
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the  continuity  of  technological  base  essential  to  the  future  function¬ 
ing  of  the  R&D  organization  is  maintained. 


Research  Objectives 

There  are  four  objectives  to  be  accomplished  within  this  research: 

1.  To  describe  the  research  and  exploratory  development  process 
of  a  Department  of  Defense  laboratory  in  terms  of  resource  allocation 
procedures . 

2.  To  develop  a  methodology  that  will  provide  the  decision¬ 
maker  with  an  alternative  management  technique  capable  of  allocating 
discrete  financial  resources  among  competing  projects. 

3.  To  demonstrate  the  methodological  technique  utilizing  fiscal 
year  1981  R&D  project  data  from  the  US  Army  Missile  Command  Laboratory 
(MI COM)  at  Redstone  Arsenal,  Alabama. 

4.  To  compare  the  author’s  resource  allocation  solution  against 
one  generated  by  employing  MICOM’s  current  allocation  procedures. 


Summary 

Chapter  II  provides  the  background  against  which  this  investiga¬ 
tion  is  set  by  describing  the  military  R&D  organization  and  R&D 
budgetary  process.  Further  elaboration  is  made  concerning  the  descrip¬ 
tion  of  the  current  procedures  being  used  by  the  US  Missile  Command  in 
allocating  financial  resources  among  exploratory  research  and  develop¬ 
ment  projects. 

There  are  many  models  and  mathematical  programming  techniques 
that  have  been  developed  during  the  last  several  decades  whose 
objective  is  to  handle  project  selection  and  resource  allocation 
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problems  similar  to  the  one  described  earlier.  A  discussion  of  some  of 
these  approaches  is  presented  in  Chapter  III.  The  chapter  concludes 
with  providing  the  rationale  for  selecting  Integer  programming  as  an 
appropriate  method  for  handling  the  problem. 

Chapter  IV  develops  the  recommended  methodology.  In  addition, 
the  problem  assumptions  and  mathematical  formulation  are  presented 
along  with  its  corresponding  computer  model. 

In  Chapter  V  an  actual  problem  is  provided  to  demonstrate  the 
proposed  methodological  approach  discussed  in  the  preceding  chapter. 

Chapter  VI  presents  the  conclusions  from  this  thesis,  limitations 
of  this  research  and  recommends  several  areas  for  further  research  and 
investigation.  Basically,  this  research  suggests  an  Improved  technique 
of  allocating  financial  resources  among  selected  exploratory  development 
products  within  MICOM’s  (Missile  Command)  Laboratory  structure.  The 
recommended  methodology  provides  the  decision-maker  another  feasible 
alternative  in  reaching  a  final  solution. 


CHAPTER  II 


RESEARCH  AND  DEVELOPMENT  BACKGROUND 

General 

Under  the  Department  of  Defense  Budgeting  System,  the  number  6 
identifies  the  Army's  Research  and  Development  program.  There  are  a 
total  of  6  categories  under  this  main  program.  They  are: 

6.1  Research 

6.2  Exploratory  Development 

6.3  Advanced  Development 

6.4  Engineering  Development 

6.5  Management  and  Support 

6.7  Operational  Systems  Development 
Categories  6.1  and  6.2  represent  the  Army's  applied  Research  and  Basic 
Development  efforts  while  the  remaining  ones  are  related  to  those 
development  activities  associated  with  the  actual  fielding  of  systems 
to  support  the  Army  [22]. 

During  the  period  1969-1979,  the  Army  received  approximately 
10%  of  the  total  Department  of  Defense  (DOD)  R&D  funding  [18].  Of 
the  Army  R&D  funding,  51%  was  targeted  for  applied  research  and 
exploratory  development  (categories  6.1  and  6.2).  On  a  dollar  basis 
for  fiscal  year  1979  this  translates  to  526.0  million  dollars.  Table 
2-1  shows  the  dollar  amounts  in  millions  by  year  spent  by  DOD  and  the 
US  Army  for  total  R&D  activities  [21].  Also  included  are  the  funds 


Table  2-1. 

TOTAL  DOD 
R&D  SPENDING 
(Millions) 

$  7,672.0 
7,338.0 
7.423.0 
8,294.0 
8,382.0 
8,396.0 
8,833.0 
9,592.0 
10,439.0 
11,371.0 
12,437.0 


R&D  Expenditures  1969-1979. 


TOTAL  ARMY  TOTAL  ARMY 

R&D  SPENDING  6-1,  6.2  SPENDING 

(Millions)  (Millions) 


$  695.0 

634.6 

613.5 
803.2 

763.4 

743.6 

780.5 
829.1 
875.4 
867.8 


$391.0 

372.5 

397.6 

453.5 

422.5 

426.5 
426.5 
462.1 
469.0 
462.8 


1,030.7 


V 


expended  by  the  Army  for  just  applied  research  and  exploratory  develop¬ 
ment  activities. 


Organization  of  DARCOM 

The  Army  Materiel  Development  and  Readiness  Command  (DARCOM)  is 
responsible  for  performing  assigned  materiel  functions  of  the  Department 
of  the  Army  to  include  Research  and  Development  and  related  activities, 
for  developing  and  providing  managerial  and  related  logistics  management 
and  for  commanding  over  fifty  laboratories  responsible  for  performing 
the  research  and  development  required  for  the  various  materiel  systems 
required  by  the  Army.  Figure  2-1  is  a  simplified  organizational  chart 
that  shows  the  Army's  Materiel  Development  and  Readiness  Command  and 
its  major  subordinate  commands. 

Of  particular  interest  to  this  research  is  MICOM's  structure. 
Figure  2-2  shows  the  Missile  Command's  organization. 

The  MICOM  Laboratory  Director  is  responsible  for  handling  two 
major  program  elements,  missile  technology  and  high  energy  lasers. 

These  major  elements,  in  turn,  are  divided  into  technical  areas.  While 
the  high  energy  laser  element  is  made  up  of  nine  technical  areas,  the 
missile  technology  element  consists  of  13  technical  areas.  This 
research  addresses  the  allocating  of  funds  to  the  13  missile  technology 
technical  areas.  The  same  allocation  techniques  could  be  applied  to 
the  LASER  technical  areas.  These  technical  areas  describe  best  the 
laboratory's  operational  or  mission  functions.  For  fiscal  year  1981, 

78  projects  are  distributed  among  12  technical  areas  whose  directors 
account  for  in  excess  of  $25  million  in  R&D  funds. 


Figure  2-1.  Organizational  Chart  DARCOM 


2-2.  US  Army  Missile  Counand  Organization 


R&D  Budgetary  Process 


The  budget  cycle  Is  a  lengthy  interactive  process  between  the 
several  levels  of  DOD  hierarchy  plus  the  Office  of  Management  and  Budget, 
President  and  Congress.  The  cycle  is  divided  into  several  phases  in 
which  the  budget  is  developed,  refined,  apportioned,  and  reallocated 
among  research  projects.  The  program  and  budget  development  phase  is 
initiated  six  years  before  the  beginning  of  the  budget  year.  On  an 
annual  basis,  interactions  are  involved  between  the  major  headquarters, 
subordinate  headquarters,  the  laboratory  director  and  their  staffs. 

From  the  time  the  President  submits  his  budget  until  Congress  appropri¬ 
ates  funds,  another  6-9  months  of  interaction  result  in  additional 
refinement  and  eventual  apportionment  of  the  budget  to  the  research 
organizational  elements  [18].  Figure  2-3  depicts  a  schematic  of  the 
budget  process. 

The  MICOM  Laboratory  Director  must  operate  within  this  federal 
budgetary  framework.  More  specifically,  the  director  is  concerned  with 
Single  Project  Funding  (SPF)  which  is  6.1  research  and  with  Single 
Program  Element  Funding  (SPEF)  which  is  6.2  exploratory  research.  Under 
this  funding  concept,  the  Laboratory  Director  is  given  reprogramming 
authority  in  an  effort  to  improve  the  mission  relevancy  and  efficiency 
of  the  laboratory  by  avoiding  the  financial  fragmentation  of  programs 
and  by  permitting  the  laboratory  director  a  high  degree  of  operational 
flexibility  [22]. 

The  objectives  of  research  and  development  as  outlined  in  [22] 

are: 
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Director's 
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Figure  2-3.  Schematic  of  the  Budget  Process 


(1)  Insure  the  flow  of  fundamental  knowledge  needed  by  the  Army 
as  a  prime  user  of  scientific  facts  related  to  military 
technologies . 

(2)  Insure  awareness  by  the  Army  of  new  scientific  developments 
and  keep  scientists  aware  of  the  Army  needs. 

(3)  Maintain  a  broad  base  in  basic  and  applied  research  with 
which  to  provide  the  requisite  state-of-the-art  and  techno¬ 
logical  base  for  supporting  systems  development,  and  to 
provide  a  sound  basis  for  determining  the  technical 
feasibility,  times  required,  and  cost  of  proposed  develop¬ 
ment  efforts. 

(4)  Minimize  the  need  for  state-of-the-art  breakthroughs  as  a 
part  of  engineering  or  operational  system  developments. 

(5)  Provide  major  technological  advances  needed  to  gain  and 
maintain  qualitative  superiority  in  military  technologies 
and  materiel. 

To  attain  these  objectives  and  further  requirements  Imposed  by  higher 
management  officials,  the  Laboratory  Director  is  responsible  for  convert¬ 
ing  a  selected  portfolio  of  projects  and  allocating  resources  into  a 
laboratory  program.  The  laboratory  program  enters  into  the  normal 
budgetary  cycle  and  is  subject  at  all  levels  to  elaborate  discussion  and 
modification  before  the  tentative  approval  is  granted.  The  Laboratory 
Director  is  a  key  figure  in  the  whole  process  in  that  he  must  compile, 
present,  defend  and  later  adjust  and  terminate  programs,  shift  resources 
or  initiate  new  research  investigations  to  meet  the  laboratory 
objectives  and  to  maintain  its  state-of-the-art  technical  capability. 
According  to  the  Army  policy  of  Single  Program  Element  Funding,  the 
Laboratory  Director  possesses  the  final  discretionary  authority  to 
establish  the  most  productive  and  best  balanced  R&D  program. 

It  is  apparent  that  the  allocation  of  resources  is  a  complex  and 
seemingly  endless  process  that  continually  confronts  the  Laboratory 
Director,  The  problem  is  magnified  by  the  abstract  nature  of  R&D  pro¬ 
jects  at  this  early  developmental  stage.  Determining  a  value  or 
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associating  a  benefit  to  a  R&D  project  is  difficult.  As  the  project 
progresses  in  the  R&D  cycle,  efforts  to  obtain  realistic  objective  and 
constraint  parameters  tend  to  become  more  readily  available  allowing 
the  use  of  mathematical  techniques  to  support  allocation  decisions. 

Description  of  Current  Procedure 

Currently,  Department  of  Defense  agencies  employ  zero-base 
budgeting  procedures  to  allocate  resources  among  competing  projects 
or  programs.  The  zero-base  budgeting  method  is  a  technique  for  relating 
action  plans  to  dollar  plans.  This  is  done  in  such  a  way  that  upper 
management  can  evaluate  action  plans  and  determine  the  appropriate 
funding  allocation  for  each  activity.  Zero-Base  Budgeting  is  a  procedure 
of  assembling  and  reporting  planned  activities  to  top  management  for 
budgetary  decision-making.  The  budget  is  built  up  from  the  smallest 
activity,  based  on  the  assumption  that  anything  could  be  zeroed-out. 

This  approach  begins  with  zero  activities  and  zero  benefits  and  proceeds 
upward  by  first  selecting  the  most  cost-effective  activity,  then  the 
second  and  so  forth  until  the  available  budget  is  exhausted  [49]. 

To  assist  the  MICOM  Laboratory  Director  in  the  investment  of  R&D 
resources,  Dobbins  [16]  developed  a  majority-rule  methodology.  His 
technique  transformed  individual  multi-criteria  rank-ordered  lists 
submitted  by  the  directors  in  charge  of  the  various  technical  areas  into 
a  single,  aggregated,  prioritized  rank-ordered  list.  The  resultant 
list  was  ordinal,  without  feedback.  To  evaluate  the  rank  orders, 

Dobbins  used  Kendall's  coefficients  of  consistency  and  concordance. 

The  developed  model  was  capable  of  computing  the  aggregation  of  up  to 


100  full  or  partial  length  Individual  rank  orders  with  a  maximum  of  100 
different  alternatives. 

Given  a  prioritized,  rank-ordered  list  of  projects,  the 
Laboratory  Director  allocated  resources  among  the  selected  78  projects 
for  fiscal  year  1981  in  the  missile  technology  element  program  consistent 
with  the  zero-base  budgeting  concepts.  The  rank-ordered  projects  were 
funded  in  the  "top-down"  approach.  If  the  available  budget  was  exhausted 
before  it  reached  the  bottom  of  the  list,  the  ordinally  ranked  projects 
falling  below  the  budget  limit  were  not  funded.  If  budget  decrements 
were  Introduced  by  higher  management  and  government  officials,  those 
projects  which  escaped  the  budget  axe  earlier  were  subject  to  it  now. 

While  zero-base  budgeting  Insures  an  annual  review  of  projects 
and  demanded  resources,  this  method  is  arbitrary,  time-consuming  and 
arduous  to  implement.  In  the  R&D  environment.  Important  projects  are 
subject  to  being  "zeroed"  under  this  concept.  Projects  are  basically 
prone  to  being  accepted  or  rejected.  Those  projects  rejected  may  have 
significant  Impact  on  the  remaining  ones  in  an  unforecasted  manner, 
especially  if  the  project  involves  developing  state-of-the-art  tech¬ 
nology  semi-related  to  a  vital  weapons  system.  Further,  the  prioritized 
list  features  an  ordinal  not  cardinal  ranking.  The  list  depicts  a 
preference  relationship  among  the  projects  sayintr  chat  project  A  is 
preferred  to  project  B  and  so  forth,  but  Dobbins'  methodology  does  not 
further  elaborate  on  the  degree  of  preference  one  project  is  preferred 
to  another. 

For  example,  consider  the  prioritized  list  of  projects  (see 
Table  2-2)  developed  for  MICOM's  fiscal  year  1981  6.2  exploratory 
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development  program  and  their  corresponding  costs.  The  Laboratory 
Director  has  selected  78  projects  from  the  proposed  portfolio  of 
projects  and  requested  a  budget  of  $26,422  million.  After  the  review 
of  this  proposed  R&D  program  and  others  submitted  by  the  DARCOM 
Laboratories,  the  MICOM  Laboratory  Director  is  informed  by  higher 
headquarters  that  the  requested  budget  of  $26,422  million  has  been 
reduced  to  $25,422  million.  As  a  result,  projects  PC12,  PJ3,  PG4,  PI7, 
PI9,  and  PJ5  will  be  eliminated  to  comply  with  the  budget  decrement. 
These  projects,  as  can  be  seen  from  Table  2-2,  were  chosen  from  the 
bottom  of  the  priority  listing  until  the  budget  decrement  was  met. 


Table  2-2.  Project  Priority  Ranking  &  Associated 
Funding  for  FY  1981. 


Ordinal 

Ranking 

Proj ect 

Associated 

Funding 

40 

PB9 

200 

41 

PB7 

200 

42 

PA1 

978 

43 

PA2 

150 

44 

PB8 

270 

45 

PI1 

195 

46 

PB5 

350 

47 

PI4 

141 

48 

PC4 

337 

49 

PB10 

395 

50 

PG3 

875 

51 

PB12 

175 

52 

PI2 

180 

53 

PG5 

400 

54 

PH12 

155 

55 

PI6 

360 

56 

PE2 

750 

57 

PE3 

320 

58 

PG2 

400 

59 

PI8 

200 

60 

PG7 

125 

61 

PH2 

225 

62 

PEI 

925 

63 

PJ2 

205 

64 

PJ4 

170 

65 

PH10 

297 

66 

PJ6 

150 

67 

PD1 

300 

68 

PD2 

270 

69 

PJ1 

365 

70 

PD3 

500 

71 

PD4 

330 

72 

PC11 

145 

73 

PC12 

240 

74 

PJ3 

100 

75 

PG4 

500 

76 

PI7 

154 

77 

PI9 

135 

78 

PJ5 

100 

CHAPTER  III 


LITERATURE  REVIEW 

General 

Over  the  past  two  decades,  especially  in  the  sixties,  many  models 
were  proposed  for  optimizing  the  R&D  project  selection  and  resource 
allocation  problem  [2],  [4],  [8],  However,  indications  were  that  most 
R&D  laboratories  either  did  not  use  such  models  at  all  or  did  not 
employ  them  for  any  significant  period  of  time  as  an  aid  in  decision¬ 
making  [4].  Consequently,  the  effectiveness  of  these  models  as  tools 
for  the  decision-maker  in  the  R&D  process  has  not  been  fully  realized 
[46]. 

In  a  review  of  the  literature,  proposed  models  or  techniques 
dealing  with  the  project  selection  and  resource  allocation  problem  may 
be  generally  classified  into  one  of  four  categories  [4],  [8],  [33]: 

(1)  scoring  models,  (2)  economic  models,  (3)  risk  analysis  models,  and 
(4)  mathematical  programming  models.  However,  as  mentioned  above, 
there  has  been  limited  practical  application  whatever  the  type  of  model 
proposed. 

Scoring  Models 

In  1959  at  the  Fifteenth  National  Meeting  of  the  Operations 
Research  Society  of  America  in  Washington,  D.C.,  Mottley  and  Newton  [37] 
proposed  a  technique  that  evaluated  applied  research  proposals  based  on 
the  use  of  numerical  scores  to  quantify  pertinent  project  attributes. 


Considered  criteria  were  of  a  technical,  administrative,  strategic  and 
marketing  nature.  Based  on  the  composite  project  scores,  a  rating  was 
derived  to  determine  the  best  portfolio  of  projects  for  a  given  alloca¬ 
tion  of  resources.  However,  project  evaluations  were  subjective  in 
nature  and  the  project  scores  were  arbitrarily  obtained  by  multiplying 
the  criteria  scores  together.  No  rationale  was  provided  for  the 
multiplicative  procedure  other  than  "...  spreading  out  the  values  over 
a  wide  range"  [37],  It  was  also  pointed  out  that  this  method  is  not 
applicable  to  all  R&D  projects  and  was  intended  principally  for  use 
in  the  area  of  applied  research.  In  any  event,  this  early  decision 
theory  approach  provided  the  decision-maker  with  a  managerial  tool  to 
evaluate  projects  and  compile  a  portfolio  of  projects  that  would  maxi¬ 
mize  a  company's  investments  in  R&D  projects  given  limited  resources. 

Moore  and  Baker  [36]  extended  the  work  of  Mottley-Newton  on  the 
scoring  model  by  investigating  more  fully  their  structure  and  output  in 
regard  to  R&D  project  selection.  While  Mottley-Newton  proposed  the  use 
of  a  multiplicative  index  to  generate  a  wide  range  of  project  scores, 
an  additive  index  was  found  to  consistently  produce  a  higher  degree  of 
rank-order  consistency.  However,  Moore  and  Baker  found  that  the  chief 
shortcoming  of  the  scoring  model  was  the  relatively  arbitrary  fashion 
in  which  the  models  were  constructed  and  the  failure  of  the  model 
builders  to  recognize  the  impact  of  certain  structural  considerations 
like  interval  width  and  their  number  on  resulting  project  scores. 
Overall,  their  research  indicated  that  the  scoring  models  were  not 
totally  practical  and  advocated  more  research  in  application  studies. 


Research  interest  in  scoring  models  has  continued.  Souder  used 
the  scoring  methodology  for  assessing  the  suitability  of  management 
science  models  [45].  Later,  Souder  expounded  upon  this  particular 
methodological  approach  for  R&D  project  evaluation  [48].  While  Souder 
cited  the  scoring  model’s  appealing  nature,  their  practical  use  has  been 
mainly  limited  to  academic  discussion. 

Economic  Models 

Economic  models  are  characterized  with  employing  calculations 
such  as  net  present  value,  internal  rate  of  return  or  economic  equations. 
Significant  research  efforts  performed  in  this  area  were  made  by  Dean- 
Sengupto  (1962),  Disman  (1962)  and  Cramer-Smith  (1964)  [14],  [15],  [9]. 

Dean-Sengupto's  model  featured  determining  first  an  optimal 
research  budget  then  estimating  the  discounted  net  value  and  the 
probability  of  technical  and  commercial  success  of  each  project.  Using 
linear  programming  techniques,  selection  was  made  by  maximizing  the 
expected  discounted  net  value  subject  to  budgetary  constraint(s)  [14]. 

Disman’s  approach  employed  similar  parameters.  However,  in  this 
method  the  ratio  of  the  maximum  expenditure  justified  to  an  estimated 
project  cost  provided  an  index  relating  the  desirability  of  the  project. 
The  maximum  expenditure  justified  was  obtained  by  estimating  the 
discounted  net  value  modified  by  a  probability  factor  of  technical 
and/or  commercial  success.  Project  selection  was  accomplished  by 
optimizing  the  index,  subject  to  budgeting  constraint(s) .  Disman 
recommended  that  this  method  be  used  on  new  project  and  process  improve¬ 
ment  R&D  projects  [15]. 
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In  1964  Cramer-Smith  proposed  an  economic  analysis  and  operations 
research  approach  [9],  Included  also  was  the  use  of  utility  theory. 
Projects  were  ranked  on  the  basis  of  expected  value  or  expected  utility. 
A  shortcoming  noted  by  Baker  and  Pound  [4]  was  the  lack  of  project 
independence . 

Souder  reported  in  1973  that  notable  applications  were  being  made 
utilizing  expected  value  project  selection  models  [47],  However,  they 
were  not  routinely  used.  Extending  this  research  effort  Souder  investi¬ 
gated  the  usefulness  of  three  simple  expected  value  model  forms  as  aids 
to  development  R&D  investment  planning  within  five  on-going  R&D 
organizations.  He  concluded  that  while  expected  value  models  were 
promising  and  indicated  a  potential  for  their  use  during  early  stage 
research  efforts,  additional  field  applications  and  evaluations  were 
required. 

Risk  Analysis  Models 

Risk  analysis  models  are  based  on  a  simulation  analysis  of 
input  data  in  distribution  form  that  provide  output  in  the  form  of 
distributions  of  benefit  factors  such  as  rate  of  return  or  market  share. 
Few  efforts  other  than  those  made  by  Hertz  (1964),  Hespos  and  Strassman 
(1965),  Pessemier  (1966)  and  Odom  (1976)  have  been  pursued  in  risk 
analysis  regarding  the  project  selection  and  resource  allocation 
problem  [23],  [24],  [42],  [41].  Baker  and  Freeland  reported  [3]  that 
there  were  few  applications  of  risk  analysis  models  due  to  the  excessive 
cost  and  time  required  by  management  and  the  research  staff  to  initial¬ 
ize  and  update  the  data  set. 


However,  Odom's  proposed  methodology  [40]  in  multirisk  pro¬ 
gramming  possesses  much  potential  for  application  to  the  R&D  project 
selection  problem.  It  is  an  Innovative,  new  technique  for  analysis  of 
management  decision  problems  involving  fuzzy  multiple  goals  and  con¬ 
straints,  and  uncertainties  in  input  data.  His  analysis  concept  is 
based  on  determination  of  the  decision  alternatives  which  maximize 
probabilities  that  the  decision  maker's  goals  and  constraints  will  be 
satisfied.  Due  to  the  selection  of  another  technique  in  this  research, 
it  is  suggested  that  Odom's  method  is  another  area  for  extending  the 
results  of  this  thesis. 

Mathematical  Programming  Models 
Mathematical  programming  models  feature  optimizing  an  economic 
objective  function  subject  to  specific  resource  constraints.  While  much 
research  has  been  accomplished  in  this  area,  studies  of  industrial  and 
government  applications  are  few  [33]. 

Clark  [8],  Baker  and  Found  [4],  Baker  and  Freeland  [3],  Centron, 
et  al  [5]  and  Lockette  and  Gear  [33]  have  compared  the  features  of 
several  mathematical  models  that  are  designed  as  an  aid  in  R&D  project 
selection  and  resource  allocation.  While  Asher  [1]  employed  a  linear 
programing  approach  toward  the  solution  of  the  allocation  of  R&D 
resources  for  a  pharmaceutical  company,  Hess  [25]  proposed  using  a 
dynamic  programming  approach  to  R&D  budgeting  and  project  selection. 

Nutt  [38],  [39]  applied  the  work  of  Weingartner  [53]  in  designing 
a  modified  linear  programming  model  for  allocating  exploratory  develop¬ 
ment  funds  at  the  Air  Force's  Flight  Dynamics  Laboratory  in  1969. 
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transportation  problem  analysis  [32], 

Limitations  associated  with  goal  programming  are  [30]: 

1.  The  goal  relationships  must  be  linear. 

2.  The  activities  must  be  additive  in  the  objective  function  and 
constraints. 

3.  The  decision  environment  is  assumed  to  be  static;  that  is, 
all  of  the  model  coefficients  must  be  constant. 

Another  limitation  not  cited  by  Lee  but  derived  from  practical  experi¬ 
ence  is  that  the  goal  programming  technique  has  been  found  not  to  be 
capable  of  handling  more  than  four  goal  priority  levels.  Current  work 
in  goal  programming  is  being  directed  toward  the  development  and  appli¬ 
cation  of  integer  goal  programming  [31] . 

While  linear  programming  and  goal  programming  methodologies 
present  fractional  decision  variables  in  the  solution,  Integer  program¬ 
ming  algorithms  yield  integer  ones.  Several  algorithms  using  the 
integer  programming  technique  feature  binary  (0,1)  decision  variables. 
Among  those  that  are  pertinent  to  this  research  is  an  algorithm 
developed  and  investigated  by  Balas  (1965)  for  solving  the  zero-one 
linear  problem.  Important  modifications  in  Balas'  ideas  were  later 
given  by  Glover  (1965) ,  whose  work  was  the  basis  for  other  developments 
by  Geoff rlon  (1967,  1969)  and  later  by  Balas  again  (1967)  and  others. 
Balas'  original  enumeration  scheme  was  later  refined  by  Glover  (1965). 
Geoffrion  (1967)  then  showed  how  Balas'  algorithm  could  be- super- imposed 
on  Glover's  enumeration  scheme  [15],  Weingartner  [54]  has  also  made 
significant  contributions  to  integer  programming  theory  and  application. 

The  concept  of  implicit  enumeration  assumes  that  the  solution 
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Nutt's  model  featured  maximizing  an  objective  function  of  projects  at 

different  resource  levels  subject  to  manpower,  contract  costs  and 

budgetary  constraints.  The  decision  variable  was  allowed  to  assume 

values  between  zero  and  one  and  fractional  values  were  rounded  off  to 

the  nearest  integer.  To  cite  Weingartner  [53] 

This  model  will  select  among  Independent  alternatives  those 
task  resource  levels  whose  total  measure  of  effectiveness  is 
maximum,  but  whose  total  resource  consumption  is  within  the 
budget  limitation.  The  problem  of  indivisibilities  is  solved 
in  the  sense  that  the  linear  programming  solution  Implicitly 
looks  at  all  combinations  of  resource  levels  of  tasks,  not 
just  one  resource  level  of  one  task  at  a  time,  to  select  that 
set  whose  total  measure  of  effectiveness  is  maximized.  Further¬ 
more,  the  upper  limit  of  unity  on  each  xn_5» . .xn  guarantees  that 
no  more  than  one  of  any  resource  level  of  any  task  will  be 
included  in  the  final  program.  The  omission  of  such  a  limita¬ 
tion  would  clearly  lead  to  allocating  the  entire  budget  to 
multiples  of  the  "best”  resource  levels. 

However,  due  to  the  nature  of  this  research  problem  in  which  the 
project  is  either  accepted  or  rejected  at  a  discrete  resource  level, 
Weingartner' s  model  is  not  appropriate. 

A  current  technique  for  dealing  with  this  problem  is  goal  pro¬ 
graming.  This  technique  was  developed  in  concept  by  Charnes  and 
Cooper,  and  Introduced  in  their  linear  programming  book  published  in 
1961  [6],  Goal  programing  is  essentially  a  modification  and  extension 
of  linear  programing  which  allows  simultaneous  solution  of  a  system 
of  prioritized  goals  based  on  minimizing  an  objective  function  of 
deviations  from  established  goal  levels.  Lee  [30],  and  Ignizio  [27] 
hove  published  books  concerning  the  underlying  concepts,  solution 
methods  and  applications.  Example  applications  include  advertising 
media  planning  [7],  academic  planning,  financial  planning,  economic 
planning  and  hospital  administration  [8],  capital  budgeting  [20],  and 
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space  of  an  integer  program  possesses  a  finite  number  of  possible 
feasible  points.  A  technique  for  solving  these  type  problems  is  to 
exhaustively  (or  explicitly)  enumerate  all  such  points.  The  optimal 
solution  is  determined  by  the  polnt(s)  that  yields  the  best  (maximum 
or  minimum)  value  of  the  objective  function. 

A  limitation  on  this  technique  occurs  when  the  number  of  enumerat¬ 
ed  points  (2n)  becomes  extremely  large  driving  the  computation  time 
required  for  obtaining  a  feasible  solution  to  Increase  at  an  exponential 
rate.  The  idea  of  Implicit  (or  partial)  enumeration  calls  for  consider¬ 
ing  only  a  portion  of  all  possible  points  while  automatically  discarding 
the  remaining  ones  as  nonpromising  (fathoming) . 

More  efficient  algorithms  have  been  developed  (Geoffrion,  1967) 
that  utilize  the  surrogate  (or  substitute)  constraint  which  is  developed 
by  solving  the  dual  of  the  continuous  correspondent  of  the  present 
partial  solution  [19].  The  surrogate  constraint  combines  all  the 
original  constraints  of  the  problem  into  one  constraint  and  does  not 
eliminate  any  of  the  original  feasible  points  of  the  problem  [51].  Use 
of  the  surrogate  improves  the  computation  time;  however,  problems  with 
100  variables  seem  to  present  an  upper  limit  on  the  problem  size  based 
on  reported  computational  experiences. 

Based  on  the  information  presented  above  and  considering  the 
structure  of  this  decision  problem  under  investigation,  an  integer 
programming  approach  utilizing  binary  decision  variables  is  appropriate. 
Further,  a  computer  code  employing  the  surrogate  constraint  is  desir¬ 
able  to  improve  the  computation  time. 
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It  is  noteworthy  to  mention  that  research  efforts  are  being  pur¬ 
sued  in  solving  large  scale  zero-one  programming  problems  other  than  by 
enumeration  processes.  Senju  and  Toyoda  (1968)  developed  a  simple 
approach  to  obtain  approximate  solutions  for  this  type  problem  which 
features  a  significant  improvement  in  computational  efficiency  [43]. 
Toyoda  (1975)  improved  upon  this  0,1  approximation  algorithm  and 
reported  a  capability  of  handling  large  problems  very  efficiently.  For 
example,  Toyoda  cited  a  problem  with  1000  variables  and  100  constraints 
which  was  solved  in  208  seconds  using  an  IBM  360/195  computer  [52].  It 
appears  that  Toyoda' s  algorithm  may  be  applied  to  the  present  decision 
problem;  however,  since  another  method  has  been  selected,  it  is 
recommended  that  Toyoda 's  algorithm  may  be  another  area  for  a  further 
extension  of  the  results  of  this  thesis. 
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CHAPTER  IV 


DEVELOPMENT  OF  A  METHODOLOGY 

General 

The  Laboratory  Director  Is  responsible  for  allocating  discrete 
funds  and  selecting  projects  from  among  an  available  set  of  projects 
that  maximizes  the  Investment  return  to  the  US  Army,  subject  to  the 
following  budgetary  constraints: 

1.  There  Is  a  designated  upper  funding  level  for  the  MICOM 
Laboratory. 

2.  There  is  a  minimum  funding  level  for  each  technical  area. 

!  3.  Projects  must  either  be  selected  at  the  discrete  funding 

level  or  rejected. 

Assumptions 

In  formulating  this  decision  problem,  the  following  assumptions 
are  made: 

1.  Projects  are  ordinally  ranked. 

2.  The  projects  are  assumed  to  be  independent.  That  is,  the 
completion  of  one  project  is  not  dependent  on  others  or  a  project 
doesn't  have  to  be  completed  before  another  begins. 

3.  The  discrete  funding  level  for  each  project  to  be  considered 
has  already  been  selected  by  management. 

4.  Initially,  the  number  of  projects  to  be  considered  for 
funding  has  been  selected  from  a  set  of  available  projects. 
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5.  The  availability  of  technical  skills  is  considered  during  the 
project  selection  and  resource  allocation  process  so  that  the  Laboratory 
Director  has  planned  for  the  availability  of  the  required  technical 
skills,  either  through  in-house  capability  or  by  contract. 

6.  Maintaining  critical  skill  capability  for  each  technical  area 
has  been  considered  in  selecting  projects  and  providing  adequate  funding 
for  each  technical  area.  A  critical  skill  capability  is  defined  as  that 
item  which  is  necessary  to  maintain  state-of-the-art  technology  or  that 
skill  which  Influence  directly  the  development  of  a  project,  without 
which  the  project  development  would  be  seriously  impaired. 

7.  The  scaled  utility  value  of  ordinally  ranked  projects  is 
dependent  upon  the  number  of  selected  projects  from  the  initial  set. 

Solution  Procedure 

Conversion  of  Ranks 

The  ordinal  ranking  was  translated  to  a  utility  value  by  a 
procedure  suggested  by  Mac  Crimson  [34].  A  graph  was  constructed 
associating  the  ordinal  ranking  of  available  projects  to  the  percentage 
of  projects  selected  Initially.  Percentages  considered  representative 
were  30,  50  and  70.  Figure  4-1  has  reflected  this  linear  translation 
by  Lines  A,  B,  C,  respectively.  As  a  result  of  this  method,  a  utility 
value,  bj_,  is  derived  for  each  project  using  linear  regression  tech¬ 
niques  [26]  for  use  in  the  objective  function  of  the  problem, 

A  method  available  to  translate  the  ordinal  ranking  to  a  cardinal 
measure  is  a  technique  suggested  by  Kendall  [29]  and  later  developed  by 
Wood  and  Wilson  [55].  The  suggested  procedure  requires  not  only  an 
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ordinal  ranking,  but  the  measured  differences  between  each  item.  An 
additional  approach  is  the  use  of  a  scoring  model  which  evaluates 
projects  and  assigns  them  a  relative  worth  factor  [4],  [37]  and  [49]. 
While  this  technique  is  highly  judgemental,  it  is  particularly 
adaptable  to  evaluating  R&D  projects  across  many  attributes  in  the 
early  stages  of  exploratory  development.  Unfortunately,  government  and 
industrial  applications  are  few  [4]. 

While  the  particular  type  of  method  selected  could  be  of  prime 
importance  in  the  final  solution,  the  principal  interest  of  this 
research  is  not  in  the  method  but  rather  in  the  overall  solution  proce¬ 
dure.  It  is  then  assumed  that  a  comparable  method  has  been  selected  to 
determine  the  relative  value  and  is  used  in  a  consistent  manner  through¬ 
out. 

Mathematical  Formulation 

This  project  selection  and  resource  allocation  problem  is 
formulated  as  a  binary  (0,1)  integer  programming  problem.  represents 
the  discrete  cost  of  project  i,  b^  represents  the  relative  measure  of 
project  i  determined  by  a  technique  described  in  the  preceding  section, 

M  is  the  overall  budget  of  the  laboratory,  m  with  an  associated 
subscript  of  A,  B,  K,  L,  C,  D,  E,  F,  G,  H,  I  or  J  indicates  the  minimum 
restrictive  funding  level  of  the  technical  area  and  x^  represents  the 
decision  variable,  that  is,  each  project  is  selected  at  its  ^screte 
funding  level  or  rejected.  The  summation  subscripts  indicate  the 
number  of  projects  to  be  considered  in  each  technical  area. 
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The  integer  programming  formulation  is  as  follows 


'l 


1 


% 


« 


i 


78 


Maximize:  J 


i-1 


bixi 


78 

Subject  to:  (1)  £  <_  M 


A-14 

( 2 >  I  >  m. 

i-1  ~ 


B-ll 

(3)  l  ciXi  >  mB 


i-1 


K-2 

(4)  l  CjXj  >  m„ 
i-1  ^ 


L=1 

(5)  £  cixi  2l  mL 


i-1 


C-12 

(6)  l  cixi  _>  mc 
i-1 


D-4 

(7)  l  >  mp 


E-3 

(8)  l  c-jx.^  _>  m- 

i-1 
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F=3 

(9)  l  c^  _>  mF 
i=l 


G=6 

(10)  l  c1xi  mg 
i=l 


H=9 

(11)  £  _>  lDfj 

i=l 


1=7 

(12)  £  cixi  _>  nij 


J=6 

(13)  l  cixi  >_  mj 


xi  =  0,;L 


Computer  Model 

The  integer  programming  problem  as  stated  in  the  preceding  section 
is  solved  utilizing  the  integer  programming  program  XINP  on  the  Georgia 
Institute  of  Technology  Cyber  74  Computer  System.  The  computer  program 
XINP  is  an  integer  programming  algorithm  based  on  the  branch-and- 
bound  technique  utilizing  the  surrogate  constraint.  Further,  it  is 
an  interactive  program  that  requires  a  minimization  format  as  follows: 


« 


Minimize: 
Subject  to: 
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Cx 

Ax  _>  b 
x  =  0,1 


where  all  >  0.  If  any  c^  <  0,  a  transformation  is  made  wheje 
x^  »  1  -  x^.  Further,  when  the  program  requests  the  "original  rhs", 
the  negative  value  of  the  original  right  hand  side  is  entered. 

This  particular  computer  code  was  selected  because  of  its  avail¬ 
ability,  capability,  ease  of  use  and  relative  efficiency  for  an  integer 
programming  algorithm.  The  program  XINP  is  readily  available  for  use  in 
the  Industrial  and  Systems  Engineering  Department  computer  library. 

Since  this  program  featured  an  ability  to  handle  up  to  150  variables  with 
31  constraints,  it  was  capable  of  handling  this  research  problem  which 
deals  with  78  variables  and  13  contraints. 

The  program’s  implicit  enumeration  procedure  investigated 
implicitly  and  explicitly  all  2n  binary  points  or  2^(3.022x10^)  binary 
points  for  this  problem.  Since  the  specific  ordering  of  the  variables 
and  constraints  may  have  an  adverse  impact  on  the  efficiency  of  the 
algorithm,  the  most  restrictive  constraint  was  listed  first  while  the 
variables  were  arranged  according  to  an  ascending  order.  Both  condi¬ 
tions  were  favorable  to  producing  "faster"  fathoming  of  partial  solu¬ 
tions  [51].  The  computer  code  was  written  in  Fortran  IV  and  is  listed 
.in  Appendix  A. 

Summary 

In  summary,  the  steps  of  the  proposed  methodology  are  as  follows: 

1.  Convert  the  ordinal  ranking  to  utility  values. 

2.  Transform  the  problem  from  maximization  to  minimization  form 
for  computer  input. 

3.  Run  the  interactive  computer  program  XINP. 

4.  Transform  the  computer  solution  to  the  appropriate  decision 
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variable  values 


5.  Select  the  appropriate  projects  that  allocate  the  discrete 
resources  according  to  the  required  budget  limit. 

6.  If  the  projects  chosen  are  unacceptable  for  deletion,  run 
the  computer  model  again  after  deleting  those  projects  from  computation 
consideration. 

7.  Calculate  the  recommended  budget  from  selected  projects  and 
compare  to  required  budget. 
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CHAPTER  V 


DEMONSTRATION  OF  METHODOLOGY 

General 

This  case  study  is  presented  to  illustrate  the  application  of  the 
methodology  discussed  in  the  preceding  chapter  to  the  resource  allocation 
and  project  selection  problem.  This  problem  is  typical  of  one  confront¬ 
ing  a  Department  of  Defense  Laboratory  and  that  of  industrial  laborator¬ 
ies  as  well.  However,  this  case  study  pertains  exclusively  to  the 
Missile  Command  Laboratory  located  at  Redstone  Arsenal,  Alabama.  The 
decision  problem  is  to  allocate  financial  resources  among  an  available 
group  of  R&D  projects  in  a  feasible  manner  consistent  with  budgetary 
limits  and  laboratory  constraints.  The  objective  of  the  Laboratory 
Director  is  "to  allocate  his  discretionary  funds  to  the  R&D  technology 
projects  that  will  produce  the  most  return  for  its  investment  cost  to 
the  Army  and  will  maintain  the  viability  of  the  Laboratory"  [16]. 

Statement  of  the  Problem 

The  Laboratory  Director  has  been  given  the  responsibility  of 
allocating  discrete  financial  resources  among  an  available  set  of  R&D 
projects  subject  to  a  variety  of  constraints.  The  tentatively  selected 
78  projects  for  fiscal  year  1981  are  distributed  among  12  technical 
areas  that  must  be  maintained  to  preserve  the  viability  of  the  labora¬ 
tory.  Table  5-1  shows  the  MICOM  technical  areas  with  associated 
projects  and  minimum  funding  levels  that  each  technical  area  must  not 
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Table  5-1.  Laboratory  Program  FY  1981 


« 


5 


i 


Technical 

Areas 

Selected  Projects 

Minimum 

Funding 

Level 

Sensors 

PA1 , P A2 , P A3 , PA4 , P A6 , P A7 , P A8 , P A9 , P A10 , P All , 
PA12,PA13,PA14,PA15 

$1.0M 

Guidance  & 
Control 

PB1,PB2,PB3,PB4,PB5,PB6,PB7,PB8,PB9,PB10, 

PB12 

,8M 

Technology 

Integration 

PK1.PK2 

.6M 

Applications 
&  Analysis 

PL2 

.1M 

Terminal 

Guidance 

PCl,PC2,PC3,PC4,PC5,PC6,PC7,PC8fPC9,PCll, 

PC12.PC15 

.  8M 

Digital 

Technology 

PD1,PD2,PD3,PD4 

.1M 

Simulation 

PE1,PE2,PE3 

1.0M 

Technology 

Demonstration 

PF1,PF2,PF4 

•  8M 

Airoballis  tics 

PG1 , PG2 , PG3 , PG4 , PG5 , PG7 

.3M 

Propulsion 

PHI , PH2 , PH6 , PH7 , PH8 , PH9 , PH10 , PH11 , PH12 

.5M 

Ground  Support 
Equipment 

PI1,PI2,PI4,PI6,PI7,PI8,PI9 

.5M 

Structures 

PJ1,PJ2,PJ3,PJ4,PJ5,PJ6 

.  2M 

High  G 

Terminal 

Guidance 

0 

fall  below.  Table  5-2  depicts  the  project  priority  ranking  and  cor¬ 
responding  discrete  costs  for  each  project.  The  project  priority  ranking 
was  developed  by  Dobbins'  methodology  [16].  It  reflects  an  appropriate 
one  to  be  considered  by  the  Laboratory  Director  for  allocating  resources. 
In  addition,  the  Laboratory  Director  is  required  to  submit  a  list  of 
selected  projects  and  allocated  resources  that  will  meet  budget  levels 
of  $26,422  million,  $25,422  million,  $24,422  million  and  $23,422  mix'1  ion. 
Further,  the  Laboratory  Director  considers  that  the  number  of  selected 
projects  can  represent  either  30,  50  or  70  percent  of  the  total  number 
of  projects  considered  for  possible  exploratory  development. 

Problem  Formulation 

The  resource  allocation  and  project  selection  problem  has  been 
formulated  as  a  maximization  0,1  integer  programming  problem.  The  value 
coefficients  in  the  objective  function  reflect  the  conversion  of  the 
ordinal  ranking  to  a  scaled  value  representative  of  30,  50  and  70 
percent  of  the  available  projects  selected  initially.  These  values 
have  been  computed  in  accordance  with  the  methodology  introduced  in  the 
preceding  chapter.  Figure  5-1  shows  the  conversion  scale  utilized. 

There  are  13  constraints  corresponding  to  the  overall  budget  limit  and 
each  of  the  minimum  funding  levels  for  the  12  technical  areas.  The 
zero-one  variable  x^  represents  a  project  that  is  either  selected  at 
the  recommended  discrete  resource  funding  level  or  not  selected  at 
that  particular  funding  level.  The  integer  programming  formulation 
representing  the  50  percent  level  is  as  follows: 


1 


Ordinal 

Ranking 


Project 


Associated 

Funding 


Ordinal 

Ranking 

Project 

Associated 

Funding 

40 

PB9 

200 

41 

PB7 

200 

42 

PA1 

978 

43 

PA2 

150 

44 

PB8 

270 

45 

PI1 

195 

46 

PB5 

350 

47 

PI4 

141 

48 

PC4 

337 

49 

PB10 

395 

50 

PG3 

875 

51 

PB12 

175 

52 

PI2 

180 

53 

PG5 

400 

54 

PHI  2 

155 

55 

PI6 

360 

56 

PE2 

750 

57 

PE3 

320 

58 

PG2 

400 

59 

PI8 

200 

60 

PG7 

125 

61 

PH2 

225 

62 

PEI 

925 

63 

PJ2 

205 

64 

PJ4 

170 

65 

PH10 

297 

66 

PJ6 

150 

67 

PD1 

300 

68 

PD2 

270 

69 

PJ1 

365 

70 

PD3 

500 

71 

PD4 

330 

72 

PC11 

145 

73 

PC12 

240 

74 

PJ3 

100 

75 

PG4 

500 

76 

PI7 

154 

77 

PI9 

135 

78 

PJ5 

100 

Maximize: 


100x1  +  99.35x2  +  98.7x3  +  98.05x4  +  97.40x5  +  96.75x6  +  96.10x? 
95.45x8  +  94.80x9  +  94.15x10  +  93.50xu  +  92.85x12  +  92.2x13  + 
91.55xu  +  90.9x15  +  90.25x16  +  89.6x17  +  88.95x18  +  88.30xlg  + 
87.65x20  +  87.0x22  +  86.35x22  +  85.70x23  +  85.05x24  +  84.40x23  + 

83.75x28  +  83.1x27  +  82.45x2g  +  81.80x29  +  81.15x3o  +  80.50x3i  + 

79.85x32  +  79.20x33  +  78.55x34  +  77.90x35  +  77.25x36  +  76.60x37  + 
75.95x38  +  75.30x39  +  74.65x4Q  +  74.0x41  +  73.35x42  +  72.7x43  + 
72.05x44  +  71.4x43  +  70.75x4g  +  70.1x47  +  69.45x48  +  68.8x49  + 

68.15x^0  +  67.5x32  +  66.85x52  +  66.2x55  +  65.55x34  +  64.9x55  + 

64.25x55  +  63.6x37  +  62.95x53  +  62.3x39  +  61.65x8q  +  61.0xgi  + 

60.35x62  +  59.7x63  +  59.05xg4  +  58.4xg5  +  57.75x66  +  57.1x67  + 

56.45x68  +  55.8x89  +  55.15x7q  +  54.5x71  +  53.85x72  +  53.2x73  + 

52.55 x74  +  51.9x73  +  51.25x78  +  50.6x77  +  49.95x78 

Subject  to: 

(1)  693x2  +  +  450x3  +  602x4  +  835x5  +  885xg  +  260x7  +  312x8  + 

750xg  +  302x10  +  250xn  +  100x12  +  523X13  +  311xi4  +  412xi5  + 
lOOxie  +  330xi7  +  279xi8  +  400xi9  +  325x20  +  198x2i  +  275x22  + 
153x23  +  200x24  +  2^^x25  +  ®^-x26  +  680x27  +  2^®x28  +  125x29  + 
52OX30  +  345x3i  +  358x32  +  425x33  +  250x34  +  250x35  +  300x38  + 
80x3?  +  270x38  +  375x39  +  200x40  +  200x4i  +  978x42  +  150x43  + 
270x44  +  195x45  +  350x4g  +  14lx47  +  337x48  +  395x49  +  875x50  + 

175x51  +  I8OX52  +  400x53  +  155x34  +  360x55  +  750x55  +  320x57  + 

400x53  +  200x59  +  125xgQ  +  225xgi  +  925xg2  +  205xg3  +  170xg4  + 

297x^5  +  ISOxgg  +  300*52  +  270xgg  +  365xg9  +  500x7q  +  330x7i  + 


145x^2 + 240x73  +  100x74  +  5OOX75  +  154x7g  +  135x77  + 

10°x78  £  26422.0 

(2)  312xg  +  750x9  +  302x10  +  250xn  +  100x12  +  523x13  +  311x14  + 
100x^8  +  400x39  +  198x21  +  275x22  +  153x23  +  978x^2  + 

150x43  1  1000.0 

(3)  200x24  +  425x33  +  250x35  +  300x36  +  270x38  +  350x46  +  395x49  + 
175x5l  _>  800.0 

(4)  639Xl  +  107x2  >  600.0 

(5)  450x3  21  100.0 

(6)  776x23  +  81x2g  +  268x2g  +  125x29  +  520x3q  +  345x3^  +  358x32  + 
250x34  +  80x37  +  337x48  +  145x72  +  240x73  _>  800.0 

(7)  300x67  +  270x68  +  500x70  +  330xyi  >_  100.0 

(8)  750x56  +  320x57  +  925x62  >  1000.0 

(9)  835x5  +  885x6  +  680x27  -  800*° 

(10)  375x^9  +  875x3q  +  4OOX53  +  ^00x53  +  125x8q  +  5OOX75  ^  300.0 

(11)  602x4  +  260x7  +  412x^5  +  300xjj  +  279x^8  +  325x2q  +  155x54  + 
225x6l  +  297x65  >  500.0 

(12)  195x45  +  141x47  +  180x53  +  36OX55  +  200x59  +  ^^^x76  + 

135x77  -  500*° 
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(13)  205x63  +  170x64  +  150x66  +  365x69  +  100x74  +  100x78  >  200.0 

x±  -  0,1 

The  formulation  of  the  objective  function  indicating  the  utility 
value  of  those  projects  at  the  30  and  70  percent  level  are  obtained  in 
a  similar  manner. 

The  first  constraint  ensures  that  the  overall  budget  limit  is 
either  attained  or  met  as  closely  as  possible,  but  in  any  event  not 
exceeded.  The  second  through  thirteenth  constraint,  inclusive,  states 
that  the  minimum  funding  level  of  each  technical  area  will  be  met  or 
exceeded . 

The  maximization  problem  was  next  converted  into  the  minimization 
form  to  provide  the  appropriate  data  input  for  the  computer  model.  The 
computer  code  is  listed  in  Appendix  A. 

Problem  Results 

The  resource  allocation  problem  was  run  utilizing  the  computer 
model  with  each  of  three  different  objective  functions  at  each  of  the 
imposed  overall  budget  limits  of  $26,422  million,  $25,422  million, 
$24,422  million  and  $23,422  million  for  a  total  of  12  computer  runs. 

Table  5-3  shows  the  results  of  the  computer  runs. 

The  integer  programming  solution  provided  by  the  computer  model 
indicates  that: 

1,  Maximizing  the  project  measures  generated  by  the  scaling  of 
the  ordinal  ranking  at  the  30  percent  joint  as  shown  by  Line  A  in 
Figure  5-1  demonstrated  that  as  the  budget  was  reduced  by  one  million 
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dollars  from  $26,422  to  $25,422  million,  two  projects  PEI  and  PG4  were 
deleted  at  a  cost  savings  of  $1,425  million.  Also,  a  management  reserve 
or  budget  surplus  of  $.425  million  was  generated.  A  two  million  dollar 
cut  from  $26,422  to  $24,422  million  deleted  projects  PA1,  PG3  and  PEI 
for  a  cost  savings  of  $2,788  million.  The  management  reserve  or  budget 
surplus  showed  $.788  million.  An  extreme  budget  cut  of  $3  million 
dropped  the  number  of  selected  projects  to  73  reflecting  the  deletion 
of  projects  PA1,  PG3,  PEI,  PG4  and  PI7  for  a  cost  savings  of  $3,432 
million  and  a  budget  surplus  of  $.432  million.  As  the  budget  decrements 
increased  the  computation  time  increased  as  well  as  the  number  of 
iterations  to  reach  the  optimum  solution. 

2.  Maximizing  the  project  measures  generated  by  the  scaling  of 
the  original  ranking  at  the  50  percent  point  as  shown  by  Line  B  in 
Figure  5-1  demonstrated  that  as  the  budget  was  reduced  by  one  million 
dollars  from  $26,422  million  to  $25,422  million  the  same  two  projects 
described  above  were  deleted  at  the  same  cost  savings  providing  a 
similar  budget  surplus.  A  twor million  dollar  budget  cut  recommended 
the  same  three  projects  deleted  as  indicated  above.  However,  a  further 
budget  decrement  of  one  million  dollars  recommended  that  projects 
PF1,  PA1,  PG3  and  PEI  should  be  deleted  as  compared  to  projects  PA1, 

PG3,  PEI,  PG4  and  PI7  as  indicated  previously  at  a  similar  budget  cut. 
The  cost  savings  were  different  too;  one  shows  a  cut  of  $3,458  million 
compared  to  $3,432  million  and  a  budget  surplus  of  $.458  million  as 
compared  to  $.432  million.  Further,  there  was  a  significant  increase 
in  both  computation  time  and  the  number  of  iterations  required  to  reach 
the  optimum  solution. 
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3.  Maximizing  the  project  measures  generated  by  the  scaling  of 
the  ordinal  ranking  at  the  70  percent  point  as  shown  by  Line  C  in 
Figure  5-1  produced  similar  results  for  project  values  generated  by 
value  Line  B,  except  that  the  computation  time  and  the  number  of  itera¬ 
tions  required  to  reach  the  optimum  solution  increased. 

4.  Overall,  the  model  produces  a  solution  that  recommends 
selecting  high  cost  projects  for  deletion  to  meet  budget  decrements 
rather  than  deleting  projects  from  the  bottom  of  the  ordinally  ranked 
priority  listing  until  the  budget  decrement  is  met. 

5.  As  the  amount  of  budget  cuts  increased  so  did  the  computation 
time  and  the  number  of  iterations  to  obtain  the  optimal,  feasible 
solution,  regardless  of  the  project  measures  indicated  in  the  objective 
function. 

6.  Also,  as  the  project  measures  generated  by  the  conversion 
of  the  ordinal  ranking  to  scaled  measures  reflected  by  Line  A,  B,  and 

C  and  indicative  of  increasing  the  number  of  projects  selected  initially, 
the  computation  time  and  number  of  iterations  required  to  reach  an 
optimal  solution  increased  at  an  exponential  rate.  However,  this 
phenomenon  cannot  be  generalized  to  further  budget  decrements  and  is 
pertinent  only  to  this  particular  problem  and  budget  decrements. 

Figure  5-2  shows  the  plot  of  budget  decrements  versus  computation  time 
required  to  reach  the  optimum  solution. 

As  indicated  in  Tables  5-4,  5-5  and  5-6  the  comparison  between 
MICOM's  methodology  and  the  author's  proposed  methodology  for  allocating 
resources  and  selecting  projects  to  attain  required  budget  decrements 
indicated  different  solutions.  At  a  budget  decrement  of  one  million 
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Table  5-4.  Comparison  of  Solutions  Generated  by  Methodologies 
To  Attain  Required  Budget  of  $25,422  Million. 


I - 

Present 

MICOM 

Procedure 

Recommended 
Solution  at 
Incremental 
Line  A 

Recommended 
Solution  at 
Incremental 
Line  B 

Recommended 
Solution  at 
Incremental 
Line  C 

Required 

Budget* 

$25,422 

$25,422 

$25,422 

$25,422 

Recommended 

Budget 

$25,193 

$24,997 

$24,997 

$24,997 

Deleted 

Projects 

Cost 

$  1.229 

$  1.425 

$  1.425 

$  1.425 

Budget 

Surplus 

$  .229 

$  .425 

$  .425 

$  .425 

Deleted 

Projects 

PC12,PJ3, 

PG4,PI7, 

PI9.PJ5 

PE1,PG4 

PE1,PG4 

PE1.PG4 

*In  millions 


Table  5-5.  Comparison  of  Solutions  Generated  by  Methodologies 
To  Attain  Required  Budget  of  $24,422  Million. 


Present 

MICOM 

Procedure 

Recommended 
Solution  at 
Incremental 
Line  A 

Recommended 
Solution  at 
Incremental 
Line  B 

Recommended 
Solution  at 
Incremental 
Line  C 

Required 

Budget* 

$24,422 

$24,422 

$24,422 

$24,422 

Recommended 

Budget 

$24,218 

$23,644 

$23,644 

$23,644 

Deleted 

Projects 

Cost 

$  2.204 

$  2.788 

$  .788 

$  .788 

Budget 

Surplus 

$  .204 

$  .788 

$  .788 

$  .788 

Deleted 

Projects 

PD3,PD4,PC11, 

PC12,PJ3, 

PG4,PI7,PI9, 

PJ5 

PA1.PG3, 

PEI 

PA1,PG3,PE1 

PA1,PG3,PE1 

*In  millions 
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Table  5-6.  Comparison  of  Solutions  Generated  by  Methodologies 
To  Attain  Required  Budget  of  $23,422  Million. 

i 


Present 

M1C0M 

Procedure 

Recommended 
Solution  at 
Incremental 
Line  A 

Recommended 
Solution  at 
Incremental 
Line  B 

Recommended 
Solution  at 
Incremental 
Line  C 

Required 

Budget* 

$23,422 

$23,422 

$23,422 

$23,422 

Recommended 

Budget 

$23,313 

$22,990 

$22,964 

$22,964 

Deleted 

Projects 

Cost 

$  3.109 

$  3.432 

$  3.458 

$  3.458 

Budget 

Surplus 

$  .109 

$  .432 

$  .458 

$  .458 

Deleted 

Projects 

PD2,PJ1,PD3, 

PD4,PC11,PC12, 

PJ3,PG4,PI7, 

PI9,PJ5 

PA1,PG3,PE1, 

PG4.PI7 

PF1.PA1, 

PG3.PE1 

PF1,PA1, 

PG3,PE1 

*In  millions 


‘  « 

i 


y 
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dollars  according  to  zero-base  budgeting  procedures,  projects  PC12, 

PJ3,  PG4,  PI7,  PI9  and  PJ5  were  deleted  at  a  cost  of  $1,229  million  with 
a  budget  surplus  of  $.229  million  while  according  to  the  proposed 
methodology  two  projects  PEI  and  PGA  were  recommended  for  deletion  at  a 
cost  of  $1,425  million  with  a  budget  surplus  of  $.425  million.  It  is 
noteworthy  that  project  PG4  appeared  in  both  solutions. 

A  two  million  dollar  budget  decrement  from  $26,422  million  to 
$24,422  million  indicated  that  projects  PD3,  PD4,  PC11,  PC12,  PJ3, 

PG4,  PI7,  PI9  and  PJ5  were  deleted  utilizing  MICOM's  procedure  compared 
to  PA1,  PG3  and  PEI  under  the  author's  proposed  methodology.  The 
budget  surplus  of  $.204  million  under  MICOM's  methodology  compared  very 
favorably  against  the  proposed  approach  which  showed  a  surplus  of 
$.788  million.  Table  5-5  lists  all  the  pertinent  comparison  data. 

An  additional  decrement  of  one  million  dollars  to  $23,422  million 
showed  that  under  MICOM's  procedures  projects  PD2,  PJ1,  PD3,  PD4,  PC11, 
PC12,  PJ3,  PG4,  PI7,  PI9  and  PJ5  were  deleted  at  a  cost  of  $3,109 
million  producing  a  small  surplus  of  $.109  million  in  comparison  with 
deleted  projects  PA1,  PG3,  PEI,  PG4  and  PI7  and  a  budget  surplus  of 
$.432  million  with  project  measures  generated  by  Line  A.  Other  projects 
were  recommended  for  deletion  for  those  determined  by  Lines  B  and  C. 
Deleted  projects  recommended  were  PFL,  PA1,  PG3  and  PEI  at  a  cost 
savings  of  $3,458  million  producing  a  budget  surplus  of  $.458  million. 
Table  5-6  indicates  this  data  with  a  budget  decrement  to  $23,422  million. 

In  order  to  meet  the  required  budget,  the  proposed  methodology 
recommends  retaining  projects  that  produce  the  largest  value-cost  ratio 
which,  in  effect,  generally  retains  the  least  costing  projects,  regard- 
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less  of  scaled  utility  value.  Projects  associated  with  a  high  cost 
and  low  priority  rank  are  recommended  for  deletion  to  meet  the  required 
budget  decrement.  Mathematically,  the  equation  describing  the  scaled 
utility  value  associated  with  the  ordinally  ranked  project  is  given 


utility(i)  “  uq  -  mit 


where  i  is  the  project  considered,  uq  is  the  utility  value  of  project 
one  given  slope  m.  Dividing  the  equation  by  a^,  the  cost  associated 
with  project  i,  and  driving  the  slope  m  to  zero  yields  the  value-cost 
ratio  of  project  i.  This  value-cost  ratio  obtained  indicates  that  the 
least  costing  projects  will  be  selected  ahead  of  the  high  cost  ones. 

The  proposed  technique  as  applied  to  this  problem  features 
several  advantages  over  MICOM's  present  budgeting  procedures.  They 


1.  Provides  for  maintaining  critical  skills  and  state-of-the-art 
technology  capability  instead  of  subjecting  these  elements  to  loss  or 
obsolescence. 

2.  Generates  adequate  financial  management  reserve  of  over  ten 
percent . 

3.  Provides  the  Laboratory  Director  with  an  alternative 
technique  in  allocating  discrete  resources  instead  of  deleting  projects 
from  the  bottom  of  a  prioritized,  ordinally  ranked  list  to  meet  resource 
limits. 
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4.  Provides  an  additional  insight  into  the  resource  allocation 
and  project  selection  procedure  to  the  decision-maker. 

Several  limitations  in  utilizing  the  proposed  methodology  are 
that  exact  solutions  are  not  entirely  possible  and  that  solutions  will 
produce  budget  surpluses  if  required  budget  limits  are  not  to  be 
exceeded.  However,  in  actual  practice  a  budget  surplus  can  be  very 
desirable  to  management  officials  in  that  it  allows  them  a  budget 
reserve  to  meet  emergencies,  contract  overruns,  unanticipated  project 
costs,  shifts  in  program  priorities,  etc. 
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CHAPTER  VI 

CONCLUSIONS  AND  RECOMMENDATIONS 

Conclusions 

This  research  develops  and  demonstrates  a  methodology  which 
features  improvement  over  MICOM’s  zero-base  budget*  g  procedures  in 
allocating  financial  resources  among  competing  projects.  The  current 
procedures  allocate  resources  in  a  "top  down"  approach  until  the  budget 
limit  is  exhausted;  whereas,  the  new  methodology  will  permit  the 
additional  consideration  of  cost  constraints  and  utility  value. 

This  research  concluded  that: 

1.  Methodology  produced  a  static  solution  that  provided  an 
acceptable  annual  budget  consistent  with  budgetary  and  laboratory  con¬ 
straints  in  addition  to  providing  a  sufficient  management  reserve. 

2.  Methodology  produced  a  solution  that  recommended  deleting 
projects  associated  with  a  low  priority  rank  and  with  a  high  value- 
cost  ratio  rather  than  deleting  projects  from  the  bottom  of  a  priority 
rank-ordered  list  to  meet  budgetary  requirements. 

3.  As  the  budget  decrement  increased,  the  computation  time  and 
number  of  iterations  required  to  reach  the  optimum  solution  increase 
for  this  problem. 

4.  Methodology  provided  an  improved  solution  to  be  considered 
by  the  decision-maker  in  allocating  discrete  resources  and  in  selecting 
a  portfolio  of  projects  for  the  US  Missile  Command  Laboratory  Annual 


« 
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Program. 

Limitations  of  Research 

This  research  considered  that  the  projects  were  initially, 
ordinally  ranked  using  some  prioritization  scheme  without  consideration 
of  some  specific  project  cost,  funded  for  one  year,  funded  at  discrete 
levels  and  selected  from  a  set  of  available  projects. 

Recommendations  For  Future  Research 
In  the  course  of  this  research,  additional  areas  of  investigation 
have  been  opened.  To  this  end,  it  is  recommended  that  additional 
research  be  pursued  in:  obtaining  approximate  solutions  to  the  proposed 
problem  utilizing  Toyoda's  methodology  cited  in  [52];  using  multi-risk 
programming  techniques  developed  and  demonstrated  by  Odom  in  [40] ; 
and  extending  the  proposed  methodology  to  incorporate  multi-year  fund¬ 
ing  requirements  for  projects. 
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